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1. Introduction and main results 

The goal of this paper is to introduce and study two classes of fusion categories 
(over C): weakly group-theoretical categories and solvable categories. 

Namely, recall ((GNkj) that a fusion category C is said to be nilpotent if there is 
a sequence of fusion categories Co — Vec, Ci, . . . ,C„ = C and a sequence Gi, . . .Gn 
of finite groups such that Ci is obtained from Ci_i by a G^-extension (i.e., Ci is 
faithfully graded by Gi with trivial component Ci-i). Let us say that C is cyclically 
nilpotent if the groups Gi can be chosen to be cyclic (or, equivalently, cyclic of 
prime order). 

Definition 1.1. A fusion category C is weakly group-theoretical if it is Morita 
equivalent to a nilpotent fusion category. 

Here the notion of Morita equivalence means the same as weak monoidal Morita 
equivalence introduced by M. Miiger in |M2| . This is a categorical analogue of the 
familiar notion of Morita equivalence for rings. 

Definition 1.2. A fusion category C is solvahl^ if any of the following two equi- 
valent conditions is satisfiecH: 

(i) C is Morita equivalent to a cyclically nilpotent fusion category; 

(ii) there is a sequence of fusion categories Co = Vec, Ci, . . . ,C„ ~ C and a 
sequence Gi , . . . G„ of cyclic groups of prime order such that Ci is obtained 
from Ci-i either by a Gi-equivariantization or as a G^-extension. 

Thus, the class of weakly group-theoretical categories contains the classes of 
solvable and group-theoretical categories (i.e. those Morita equivalent to pointed 
categories, see |ENO| and Section [2T5l belowV In fact, it contains all fusion categories 
we know which are weakly integral, i.e., have integer Frobenius-Perron dimension. 

Our first main result is the following characterization of fusion categories Morita 
equivalent to group extensions of a given fusion category. 



Date: July 22, 2009. 

-'^It will be shown in a subsequent paper that a weakly group-theoretical category is in fact 
Morita equivalent to a nilpotent category of nilpotency class n = 2, i.e., to a group extension of 
a pointed category. This should allow one to describe weakly group-theoretical categories fairly 
explicitly in group-theoretical terms. 

"^This definition is motivated by the fact the category Rep(G) of representations of a finite 
group G is solvable if and only if G is a solvable group. 

•^The equivalence of these two conditions is proved in Proposition 14.41 
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Theorem 1.3. Let T) be a fusion category and let G be a finite group. A fusion 
category C is Morita equivalent to a G-extension of T) if and only if its Drin- 
feld center Z{C) contains a Tannakian subcategory £ — Rep(G) such that the de- 
equivariantization of 8' by £ is equivalent to Z(T>) as a braided tensor category. 

The precise definition of de-equivariantization can be found in Section 12.61 be- 
low and in [DGN021 Section 4]. In the context of modular categories it is the 
modularization construction introduced by A. Bruguieres [B] and M. Miiger |M3j . 

In the special case when G is the trivial group, Theorem 11.31 simply says that two 
fusion categories are Morita equivalent if and only if their centers are equivalent as 
braided categories (Theorem 13. 1[) . This important result, which answers a question 
of V. Drinfeld, has been announced by A. Kitaev and M. Miiger, and is used in 
the proof of the more general Theorem 11.31 Since, as far as we know, a proof of 
this result is unavailable in the literature, we give such a proof in the beginning of 
Section[3l That Morita equivalent fusion categories have braided equivalent centers 
was shown by Miiger in [M2j : we prove the opposite implication. 

Our second main result may be viewed as a strong form of Kaplansky's 6-th 
conjecture (stating that the dimension of an irreducible representation of a semi- 
simple Hopf algebra divides the dimension of the Hopf algebra) for weakly group- 
theoretical fusion categories. To state it, we need the following definition. 

Definition 1.4. We will say that a fusion category C has the strong Frobenius 
property if for every indecomposable C-module category M and any simple object 
X in Ai the number r^j-'^'/S'l is an algebraic integer, where the Frobenius-Perron 
dimensions in M. are normalized in such a way that FPdim(A^) = FPdim(C). 

Obviously, the strong Frobenius property of a fusion category implies the usual 
Frobenius property, i.e. that the Frobenius-Perron dimension of any simple object 
divides the Frobenius-Perron dimension of the category (indeed, it suffices to take 
M=C). 

Theorem 1.5. Any weakly group-theoretical fusion category has the strong Frobe- 
nius property. 

Finally, our third main result is an analog of Burnside's theorem for fusion 
categories. 

Theorem 1.6. Any fusion category of Frobenius-Perron dimension p^ q'^ , where p 
and q are primes, and r, s are nonnegative integers, is solvable. 

Theorems 11.51 and 11.61 and the intermediate results used in their proofs provide 
powerful methods for studying weakly group-theoretical and solvable fusion catego- 
ries, in particular those of dimension p'^q", and of (quasi)IIopf algebras associated 
to them. As an illustration, we show that any non-pointed simple weakly group- 
theoretical fusion category is equivalent to Rep(G) for a finite non-abelian simple 
group G, and that any fusion category of dimension 60 is weakly group-theoretical 
(in particular, if it is simple, it is equivalent to Rep(A5)). We also show that 
any fusion category of dimension pqr (where p, g, r are distinct primes) and any 
semisimple Hopf algebra of dimension pqr or pq^ is group-theoretical, and classify 
such Hopf algebras. However, most of such applications will be discussed in future 
publications. In particular, the classification of fusion categories of dimension pq^, 
where q and p are primes, is given in the paper [JL] (as pointed out in [ENO| . not 
all such categories are group-theoretical, already for p — 2). 
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The structure of the paper is as follows. In Section [21 we discuss preliminaries. 
In Section [3] we prove Theorem 11.31 In Section [H we state and prove the basic 
properties of weakly group-theoretical and solvable fusion categories. In Section O 
we describe module categories over equivariantizations; this description needed for 
the proof of Theorem 11.51 In Section [6l we prove Theorem 11.51 In Section [71 we 
prove some important properties of non-degenerate and slightly degenerate catego- 
ries containing a simple object of prime power dimension, which are needed for the 
proof of Theorem 11.61 In particular, Corollary 17.21 is similar to the classical Burn- 
side Lemma in the theory of group representations. In Section[51 we prove Theorem 
11.61 In Section [9l we discuss applications of our results to concrete problems in the 
theory of fusion categories and Hopf algebras. In Section [TOl we briefly discuss the 
relation between our results and classification results on semisimple Hopf algebras 
and fusion categories available in the literature. Finally, in Section[Tl]we formulate 
some open questions. 
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supported by the NSA grant H98230-07-1-0081 and the NSF grant DMS-0800545. 
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2. PRELIMINARIES 

In this paper, we will freely use the basic theory of fusion categories, module 
categories over them, Frobenius-Perron dimensions, and modular categories. For 
basics on these topics, we refer the reader to |BK| lOli IENO| [DGN02j n However, 
for reader's convenience, we recall some of the most important definitions and facts 
that are used below. 

2.1. Graded categories. f |ENOl[GNk) ) 

Let C be a fusion category and let G be a finite group. We say that C is graded by 
G if C = Cg, and for any g,h G G, one has (E) : Cg x Ch ^ Cgh, * : Cg ^ Cg-i . 

The fusion category Cg corresponding to the neutral element e G G is called the 
trivial component of the G-graded category C. A grading is faithful if Cg ^ for all 
g £ G. If C is faithfully graded by G, one says that C is a G- extension of Cg. The 
adjoint category Cad is the smallest fusion subcategory of C containing all objects 
X (g) A*, where A e C is simple. 

There exists a unique faithful grading of C for which Ce = Cad • It is called the 
universal grading of C. The corresponding group is called the universal grading 
group of C, and denoted by Uq- All faithful gradings of C are induced by the 
universal grading, in the sense that for any faithful grading Uc canonically projects 
onto the grading group G, and Ce contains Cad- 

A fusion category C is said to be nilpotent if it can be reduced to the category 
of vector spaces by iterating the operation of taking the adjoint category. This is 
equivalent to the condition that C can be included into a chain Vec = Co C Ci C 



^AII fusion categories and (quasi) Hopf algebras in this paper will be over C (which can be 
replaced by any algebraically closed field of characteristic zero). All module categories will be left 
module categories. For a fusion category C we use notation Z{C) for its Drinfeld center (see e.g. 
IDGN02I §2.9]). 
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... C C„ ~ C, where each d is faithfully graded by a finite group Gi, and has trivial 
component d^i. 

The simplest example of a nilpotent category is a pointed category, i.e. a fusion 
category where all simple objects are invertible. Such a category is the category 
of vector spaces graded by some finite group G with associativity defined by a 
cohomology class lo G H^{G,C*), denoted by Vecc,^. li uj — 1, we denote this 
category by Vecg. 

2.2. Probenius-Perron dimensions in a module category. Let C be a fusion 
category, and Ai an indecomposable module category over C. Let Mi, i e /, be the 
simple objects of A^. Then it follows from the Frobenius-Perron theorem that there 
exists a unique, up to a common factor, collection of positive numbers di,i G /, 
such that whenever X eC, and X® = ©^g/TVy (X)M,-, one has FPdim{X)di = 
J2jei (^)^j • We will normalize di in such a way that J2iei '^f ^ FPdim(C) . The 
numbers di normalized in such a way are called the Frobenius-Pcrron dimensions 
of Mi. By additivity, this defines the Frobenius-Perron dimension of any object 
ofM. 

2.3. Weakly integral and integral categories. A fusion category is said to 
be weakly integral, if its Frobenius-Perron dimension is an integer. Recall [ENOl 
Proposition 8.27] that in such a category, the Frobenius-Perron dimension of any 
simple object is the square root of an integer. 

A fusion category is called integral if the Frobenius-Perron dimension of every 
(simple) object is an integer. A weakly integral fusion category is automatically 
pseudounitary and has a canonical spherical structure with respect to which cate- 
gorical dimensions coincide with the Frobenius-Perron dimensions [ENO) Proposi- 
tions 8.23, 8.24]. 

2.4. Tannakian categories. Recall f |Dlp that a symmetric fusion category C is 
Tannakian if it is equivalent to the representation category of a finite group as a 
symmetric fusion category. More generally, let us say that C is super- Tannakian if 
there exists a finite group G and a central element u G G oi order 2, such that C, 
as a symmetric category, is equivalent to the category of representations of G on 
super vector spaces, on which u acts by the parity operator. 

Theorem 2.1. (Deligne's theorem, p2) ) Any symmetric fusion category is super- 
Tannakian. 

In particular, if C has Frobenius-Perron dimension bigger than 2, then it contains 
a nontrivial Tannakian subcategory (the category of representations of G/{u)). 

2.5. Morita equivalence. ([Ml]; see also [ENOilOT] ) 

One says that two fusion categories C and V are Morita equivalent if 2? = (CXi)"^ 
for some indecomposable C-module category M (the category of C-module endo- 
functors of M., with opposite composition). Equivalently, there is an algebra A in 
C such that T> is equivalent to the category of A-bimodules in C. 

The above is an equivalence relation on fusion categories of a given Frobenius- 
Perron dimension. A fusion category is said to be group-theoretical if it is Morita 
equivalent to a pointed category. A (quasi)Hopf algebra is group-theoretical if its 
representation category is group-theoretical. 
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2.6. Equivariantization and de-equivariantization (|B1 IM3| and |DGN02] 
Section 4]). Let C be a fusion category with an action of a finite group G. In this 
case one can define the fusion category C*^ of G-equivariant objects in C. Objects 
of this category are objects X oi C equipped with an isomorphism Ug : g{X) X 
for all g G G, such that 

Ugh ojg.h = Ug o g{uh), 

where 7g^/j : g{h{X)) gh{X) is the natural isomorphism associated to the action. 
Morphisms and tensor product of equivariant objects are defined in an obvious 
way. This category is called the G- equivariantization of C. One has FPdim(C'^) = 
|G|FPdim(C). 

For example, Vec*^ = Rep(G) (for the trivial action of G on Vec). A more 
interesting example is the following. Let if be a normal subgroup of G. Then we 
have a natural action of G/K on Rep(if), and Rep(i4r)'^/^ = Rep(G). 

There is a procedure opposite to equivariantization, called the de-equivariantiza- 
tion. In the context of modular categories it is the modularization construction 
introduced by A. Bruguieres and M. Miiger, see Remark 12.31 below. It is also 
closely related to the dynamical extensions of monoidal categories of J. Donin and 
A. Mudrov [DM]. 

Namely, let C be a fusion category and let £ = Rep(G) C Z{C) be a Tannakian 
subcategory which embeds into C via the forgetful functor Z{C) C. Let A be the 
algebra in Z{C) corresponding to the algebra Fun(G) of functions on G under the 
above embedding. It is a commutative algebra in Z{C) and so the category Cq of 
left yl-modules in C is a fusion category, called de-equivariantization of C by £. The 
free module functor C Cg '■ X A ® X \s a, surjective tensor functor. One has 
FPdim(CG) = FPdim(C)/|G|. 

The above constructions are canonically inverse to each other, i.e., there are 
canonical equivalences {Cq)'^ = C and (C'^)g = C. See |DGN02l Proposition 4.19]. 

2.7. The crossed product fusion category. Let C be a fusion category, and G 
a finite group acting on C. Then the crossed product category C x: G is defined as 
follows T - 

For a pair of Abelian categories Ai, A2, let Ai MA2 denote their Deligne's tensor 
product |Dl|^ . We set C x G = C Kl Vccg as an abelian category, and define a tensor 
product by 

(1) {X M g) (g) {Y m h) :^ {X (g, g{Y)) M gh, X,YeC, g,heG. 

Then = C is naturally a module category over C x G and we have the following 
result. 

Proposition 2.2. (see [Nk2l Proposition 3.2]^ ^ (C x G)*^ . 

In other words, the crossed product category C x G is dual to the equivarianti- 
zation with respect to the C'^-module category C. 

2.8. The Miiger centralizer. f lM4| ) 

Let C be a braided fusion category, and T> C C a full subcategory. The Miiger 
centralizer V of 2? in C is the category of all objects Y C C such that for any X C T) 
the squared braiding on A" (g) y is the identity. The Miiger center of C is the Miiger 



For semisimple categories Ai, the Deligne tensor product Ai ^A2 is just the category whose 
simple objects are Xi X2, where Xi £ Ai are simple. 
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centralizer C of the entire category C. The category C is non- degenerate (in the 
sense of Miiger) if C = Vcc. If C is a non-degenerate braided fusion category then 
one has FPdim(P)FPdim(P') = FPdim(C) (see [MS Theorem 3.2] and ;D GN02[ 
Theorem 3.14]). If C is non-degenerate then I? C C is cahed Lagrangian if I> = V . 

Remark 2.3. (see (Bj IM3) ) Let C be a braided fusion category and let £ C C be 
a Tannakian subcategory. Then the de-equivariantization of C by £ is a braided 
fusion category. It is non-degenerate if and only if £ = C . 

Note that if C is a weakly integral non-degenerate category, then by a result of 
[ENOj , it is pseudounitary, which implies that it is canonically a modular category. 
This fact will be used throughout the paper. 

2.9. Muger's theorem ([Mil Theorem 4.2], [DGN021 Theorem 3.13]). 

Theorem 2.4. Let C be a braided category, and T) a non- degenerate subcategory 
in C. Then C is naturally equivalent, as a braided category, to V MV . 

2.10. Slightly degenerate categories. 

Definition 2.5. A braided fusion category C is called slightly degenerate if its 
Miiger center C is equivalent, as a symmetric category, to the category Super Vec 
of super vector spaces. 

Proposition 2.6. (i) (cf. Ml, Lemma 5.4]) Let C be a braided fusion category 
such that its Miiger center C contains SuperVec (for example, a slightly degenerate 
category). Let x be the invertible object generating SuperVec C C' , and let Y be 
any simple object of C. Then x®Y is not isomorphic to Y . 

(ii) Let C be slightly degenerate and pointed. Then C = SuperVec HCq, where Cq 
is a non-degenerate pointed category. 

Proof, (i) Assume the contrary, i.e., x Y = Y . Since x centralizes Y, we have 
from this identity that the trace T of the Drinfeld isomorphism u : Y Y** is 
equal to —T (as = —1). This is a contradiction, as T 7^ 0. 

(ii) This statement is proved in [DGN021 Corollary A. 19]. We provide a proof 
here for the reader's convenience. Our job is to show that x 7^ for any ^ (this 
is the condition for the group of invertible objects of C to be the direct product of 
the Z/2Z generated by x with another subgroup). Assume the contrary, and let Q 
be the quadratic form defining the braiding. Then we have Q{£,)^ — Qix) — 
Qix <^0 = (5(C^^) = QiO^ = QiO. so the squared braiding of ^ and x is 



Note that if C is a weakly integral braided category, then it is pseudounitary, 
and hence is canonically a ribbon category ( [ENOj ). By the S -matrix of a ribbon 
category C we understand a square matrix S := {sx,y} whose columns and rows 
are labeled by simple objects of C and the entry sx.y is equal to the quantum trace 
of cy.xCx.y : X (E)Y ^ X i^Y, where c denotes the braiding of C. 

Corollary 2.7. Lf C is a weakly integral slightly degenerate braided category, then 
the S-matrix of C is S — L®S' , where S' is a non- degenerate matrix with orthogonal 
rows and columns, and I is the 2 by 2 matrix consisting of ones. 




1, 



□ 
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Proof. This is an easy consequence of Proposition l2.6r i) since the rows and columns 
of S corresponding to 1 and x coincide. □ 

Corollary 2.8. Let C be a slightly degenerate integral category of dimension > 2. 
Then C contains an odd- dimensional simple object outside of the Miiger center C 
ofC. 

Proof. Let x be the invertible object generating C . Let X be any simple object 
outside of C. By Proposition I2.6l i). x® ^ which implies that X (g) X* 

does not contain x- Thus, either X itself is odd-dimensional, or X ® X*/l is odd- 
dimensional, and is a direct sum of simple objects not contained in C . In this case 
one of the summands has to be odd-dimensional. □ 

2.11. Interpretation of extensions and equivariantizations in terms of the 
center (see P IMTl lM3l [D(:^N()21 IT?NN] ;i. 

Proposition 2.9. Let C be a fusion category. 

(i) If Z(C) contains a Tannakian subcategory Rep{G) which maps to Vec under 
the forgetful functor Z(C) —^ C then C is a G-extension of some fusion 
category V. 

(ii) Let C be a G-extension ofD. Then Z{C) contains a Tannakian subcategory 
£ = Rep{G) mapping to Vec in C, such that the de-equivariantization of £' 
by £ is equivalent to Z{T>) as a braided tensor category. 

Proof, (i) Suppose there is a Tannakian subcategory £ = Rep(G) C Z{C) such that 
the restriction of the forgetful functor F : Z{C) C maps £ to Vec. Then every 
simple object X of C determines a tensor automorphism of Fjg as follows. Given 
an object Y in £, the permutation isomorphism r]x,Y '■ X F{Y) ^ F{y) ® X 
defining the central structure of Y yields an automorphism t]x,y o 6 of F{Y) (g) X, 
where 6 : F{Y) ® X ^ X ^0^) is the "trivial" isomorphism, coming from the 
fact that F{Y) e Vec. Since Endc{F{Y) i^i X) = EndcF(Y), we obtain a linear 
automorphism ix ■ F{Y) F(Y). Clearly, ix gives rise to a tensor automorphism 
of F|f . Since the group of tensor automorphisms of F\£ is isomorphic to G, we have 
a canonical assignment X ix £ G. It is multiplicative in X (in the sense that 
iz — ixW for any simple Z <Z X ®Y), and thus defines a grading C — ®g^Q Cg. 

Now note that every simple object of the center Z{C) of a graded category C is 
either supported on its trivial component or is disjoint from it. By construction, 
£' coincides with the category Z{C)e of objects of Z{C) supported on Ce (indeed, 
X is in £' iff ix is identity). Therefore, F restricts to a surjective functor £' Ce- 
Using the identity in [ENOi proof of Corollary 8.11] we obtain 

FPdimfr ^ - ™^^^') FPdim(C) 
^^^^^^-^^ - FPdim(C) \G\ ' 

which means that the above grading of C is faithful. 

(ii) This statement is proved in |GNN| . we include its proof for the reader's 
convenience. Suppose C = 0gg(3 Cg with Ce = T>. We construct a subcategory 
£ C Z{C) as follows. For any representation tt : G ^ GL{V) of G consider an 
object in 2.{C) where Y-^ = V ® 1 as aw object of C with the permutation 
isomorphism 



(2) CY,,x ■■^'n:{g)®\dx ■Y^(S) X ^ X ®Y^, when X G C 
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where we identified Yrr (E> X and X (EjYt^ with V (E) X. Let £ be the fusion subcate- 
gory of Z{C) consisting of objects Yt,, where tt runs through all finite-dimensional 
representations of G. Clearly, £ is equivalent to Rep(G) with its standard braiding. 

By construction, the forgetful functor maps £ to Vec and £' consists of all objects 
in Z{C) whose forgetful image is in Cg. Consider the surjective braided functor 
H : £' Z{Ce) obtained by restricting the braiding oi X G £' from C to Ce- 
One can check that H can be factored through the de-equivariantization functor 
£' £q (see [51 Theorem 3.1]). This yields a braided equivalence between £q and 
Z[Ce), since the two categories have equal Frobenius-Perron dimension. □ 

The following Proposition 12.101 can be derived from jBj IMll IM2| . Again, we 
include the proof for the reader's convenience. 

Proposition 2.10. (i) IfZ{C) contains a Tannakian subcategory Rep{G) which 
embeds toC under the forgetful functor Z(C) C thenC is a G-equivarianti- 
zation of some fusion category V. 
(ii) Let C be a G-equivariantization of V. Then Z{C) contains a Tannakian 
subcategory £ = Rep{G) such that the de-equivariantization of £' by £ is 
equivalent to Z{'D) as a braided tensor category. 

Proof, (i) Let A — Fun(G) be the algebra of functions on G. It is a commutative 
algebra in Z{C). Therefore, the category V := Cq of A-modules in C is a fusion 
category. The action of G on A via right translations gives rise to an action of G 
on v. It is straightforward to check that the corresponding equivariantization of V 
is equivalent to C (see Section [121 and |DGN02[ Section 4.2]). 

(ii) By Proposition 12.21 V'^ is Morita equivalent to a G-graded fusion category 
2? XI G whose trivial component is T>. Hence Z{C) ^ Z(2? xi G) and the required 
statement follows immediately from Proposition 12.9^ 11) . □ 

2.12. The divisibility theorems. 

Theorem 2.11. f[ EGT\ Lemma 1.2] and [ENUI Propositions 8.23, 8.24, 8.27]^ 

(i) Let C be a weakly integral non- degenerate braided category. Then for any 
simple object X gC, the ratio FPdim{C) / FPdim{X)^ is an integer. 

(ii) Let C be a weakly integral braided fusion category. Then for any simple ob- 
ject X G C, the ratio FPdim{C) / FPdim{X) is the square root of an integer. 

Theorem 2.12. i^ (EN01 Corollary 8.11, Proposition 8.15]j The Frobenius-Perron 
dimension of a full fusion subcategory or a component in a quotient category of 
a fusion category C divides the Frobenius-Perron dimension of C in the ring of 
algebraic integers. 

2.13. Kac algebras (abelian extensions) |N1| . Let G be a finite group, and 
G — KL be an exact factorization of G into a product of two subgroups L 
(exactness means that K f^L = \). Let uj G Z^{G,C*) be a 3-cocycle, and ■(/' '■ 
C'^{K,C*),4> e G2(L,C*) be 2-cochains such that dip = uj\K,d(l) ^ lu\l. Consider 
the fusion category C = yecG,uj,K,ip of {K, V')-biequivariant (G, a;)-graded vector 
spaces (see [01[ I02j ). This category has a module category M. of (G, a;)-graded 
vector spaces which are equivariant under (K, tp) on the left, and under (L, (jj) on 
the right. This module category has only one simple object, so it defines a fiber 
functor on C, hence a group-theoretical Hopf algebra H = H{G, K, L, uj, tjj, cj)) with 
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Rep(i/) = C. This Hopf algebra is an abelian extension 

C -> Fun(L) -^H ^ C[K] C, 
and is sometimes called a Kac algebra. 

3. Proof of Theorem 11.31 

We start with the following characterization of Morita equivalence of fusion ca- 
tegories in terms of their centers. 

Theorem 3.1. Two fusion categories C and T> are Morita equivalent if and only 
if Z{C) and Z{'D) are equivalent as braided tensor categories. 

Proof. By the result of Miiger [M21 Remark 3.18] Morita equivalent fusion catego- 
ries have braided equivalent centers. Thus we need to prove the opposite implica- 
tion. 

Given an algebra A in a fusion category C let A — mode and A ~ bimodc denote, 
respectively, the categories of right A- modules and A-bimodules in C. In the case 
when the category C is braided and the algebra A is commutative, the category 
A — mode has a natural structure of tensor category, see e.g. _BJ. Namely any 
Af e A — mode can be turned into A— bimodule using the morphism A® M > 
M ® A ^ M and the tensor product on A — mode is defined to be tensor product 
®A over A, see e.g. (01) . 

For a fusion category C let Fc : Z{C) C and /c : C — > Z{C) denote the 
forgetful functor and its right adjoint. The following Lemma is a special case of a 
more general result obtained in jPMNOj . 

Lemma 3.2. (i) The object A — /e(l) G '2(C) has a natural structure of commu- 
tative algebra; moreover for any X the object Ic{X) has a natural structure of 
right A— module. 

(a) The functor Iq induces an equivalence of tensor categories C A — modz{c) ■ 

Proof. Consider the category C as a module category over Z{C) via the functor 
Fc. Then [EOl Lemma 3.38] says that Ie{X) = Hom(l,X) for any X G C. Thus 
A — /c(l) = Hom fl, 1) has a natural structure of algebra in Z{C)\ for any X G 
C the object Ic{X) — Hom fl, X) is naturally right ^—module and the functor 
/c(?) = Hom fl. ?) induces an equivalence of categories C ~ A — mod^:(c), see |E0[ 
Theorem 3.17]. It remains to explain that A is a commutative algebra and that the 
functor Ic has a structure of tensor functor. 

It follows from definitions (see [EOl lOlj ) that the multiplication on the algebra 
A can be described as follows. Let /i G Hom(Fe(/e(l)), 1) be the image of id 
under the canonical isomorphism Hom(Je(l), /c(l)) — IIom(^c(^c(l))) !)■ The the 
multiplication morphism m : A(E>A — > A is the image of /Lt®/^ under the isomorphism 
Hom(Fe(/e(l)) Fc(/e(l)),l) ^ Hom(/c(l) /e(l), /c(l)). By definition the 
commutativity of A means that m G Hom(/c(l) (8) /c(l),/c(l)) is invariant under 
the action of the braiding permuting two copies of /c(l)- Using the definition of 
TO we see that this is equivalent to the invariance of (g) /i G Hom(Fc(/e(l)) 
^c(^c(l)), 1) under the braiding ca,a permuting the two copies of Fe(/c(l)) G C 
(note that Fe(/e(l)) has a canonical lift to Z{C), namely A = /c(l), so we can talk 
about the braiding). The naturality of the braiding with a central object implies 
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the commutativity of the fohowing diagram: 



(3) 



Fcilcil)) ^ Fc{Ic{l)) 



ca,a 



Fc{Ic{l)) ® Fc{Ic{l)) 



id®/! 



/j.<g>id 



Fc(/c(l))®l 



id 



FcilcW) 



id 



l®^c(/c(l)) 
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Applying the functor Hom(?, 1) to this diagram wc obtain the desired invariance 

of /Lt (g) /i. 

For any X G C let /ix : Fc{Ic{X)) ^ ^ be the image of id mider the canonical 
isomorphism ilom{Ic{X), Ic{X)) ~ llom{Fc{Ic{X)), X) (so we have = /i in the 
notation used above) and for X,Y e C let ^x,v : IciX) IciY) ^ IciX iSi Y) 
be the image of nx <8' I^y under the canonical isomorphism Hom(^c(-^c(-^)) 
FeiIc{Y)),X^Y) ~ Hom(/c(X)(8)/c(F),/c(^®>")) (in the notation above /^la = 
m is the multiplication morphism on A — /c(l) a-nd [ix.x is the morphism making 
/c(X) into right A— module). It is straightforward to verify that [ix.Y satisfies all 
the axioms of a tensor functor except for being an isomorphism. In particular, 
the morphism [i\_x makes lc{X^ into left A— module; moreover and [ix,\ 

make lc(X) into A— bimodule. The diagram similar to ([3]) shows that [i\^x can 

be described as a composition A ® Ic{X) > Ic{X) ^ A ^'^'^ > Ic{X), so 

the structure of Ic{X) as A— bimodule is the same as the structure used in the 
definition of tensor structure on A — mod2(c). 

It is immediate to check that fJ-x.v factorizes through the canonical map /c(X)0 



Ic{Y) ^ Ic{X) as Ic{X) Ic{Y) ^ Ic{X) Ic{Y) Ic{X ® Y) and that 



flx,Y satisfies all the axioms of a tensor functor with a possible exception of being 
an isomorphism. Finally one verifies that for X = Fc{Z) with Z G Z{C) we have 
Ic{X) — Z ® A {as A— modules) and under this isomorphism fix,Y goes to the 
canonical isomorphism Ic{X) (^a Ie{Y) = Z (g) Jc(F) ~ Ic{Fc{Z) Y) from |E0| 
Proposition 3.39 (iii)]. Since the functor Fc is surjective (see [E0[ Proposition 3.39 
(i)]) we get that flx,Y is always an isomorphism. Thus the isomorphisms /ix,v 
define a tensor structure on the functor Ic and Lemma is proved. □ 

Let C,T> he fusion categories such that there is a braided tensor equivalence 
a : Z{C) = Z{'D). Since /x>(l) is a commutative algebra in Z{T>) and a is a braided 
equivalence, we have that L := a~"'^(/-p(l)) is a commutative algebra in Z{C). 
Furthermore, 



as a fusion category. 

Note that L is indecomposable in Z(C) but might be decomposable as an algebra 
in C, i.e.. 



(4) 



V = L - raodz{c) 



L — Li, 
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where i;, i G J, are indecomposable algebras in C such that the multiplication of L 
is zero on Li ® Lj, i ^ j (e.g., if C = Rep(G') then L = Fun(G, fc) with the adjoint 
action of G and J is the set of conjugacy classes of G). 
We would like to show that for each i € J 

(5) Li — bimodc = L — mod^jc). 

In view of ^ this will mean that V is dual to C with respect to the C-module 
category Li — mode for any i e J. 

Consider the following commutative diagram of tensor functors: 



Z{C) Z^Z(SL^ ^ ^^^^ _ ^^j^^^^^^-j 



^ti-bimodc 



L — mod2:(c) — Li — bimodc d L — bimodc — — — Li — bimodc. 

Here tt^ is a projection from L — bimodc = ®ij (Li — Lj) — bimodc to its (i, i) 
component. We have 'Ki{X ® L) = X ® Li for all X e C. The top arrow is an 
equivalence by |M2| Remark 3.18] (see also |E0|, Corollary 3.35]) and the forgetful 
functor Z(Li — bimodc) L^ — bimodc (the right down arrow) is surjective. Hence, 
the composition Fi i^iFc of the functors in the bottom row is surjective. But Fi 
is a tensor functor between fusion categories of equal Frobenius-Perron dimension 
and hence it is an equivalence by jEOl Proposition 2.20]. □ 

Remark 3.3. (1) The above characterization of Morita equivalence was an- 
nounced earlier and independently by A. Kitaev and M. Miiger. 

(2) For group-theoretical categories Theorem 13. II was proved in [NN| . 

(3) A crucial idea of the proof of Theorem 13.11 (which is to consider a commu- 
tative algebra L e Z{C) as an algebra in C) also appears in [KR|, Theorem 
3.22]. 

Lemma 3.4. Let G be a finite group, let D be a G-extension of a fusion category 
Vq, and let Vq be a fusion category Morita equivalent to Vq. There exists a G- 
extension D of Vq which is Morita equivalent to D . 

Proof. Let A be an indecomposable algebra in Vq such that Pq is equivalent to the 
category of A-bimodules in X>o- Observe that the tensor category V = A— bimodu of 
vl-bimodules in D inherits the G-grading (since A belongs to the trivial component 
of V). Since the category of A-modules in V is indecomposable, P is a fusion 
category. □ 

We are now ready to prove Theorem II. 31 

Suppose C is Morita equivalent to a G-extension C of T). By [M2| Remark 3.18] 
there is a braided tensor equivalence Z{C) = Z{C). By Proposition I2.9f ii) Z{C) 
contains a Tannakian subcategory £ = Rep(G) with the specified property, as 
desired. 

Conversely, suppose that Z[C) contains a Tannakian subcategory £ = Rep(G) 
such that the de-equivariantization Z of £' by £ is equivalent to Z['D) as a braided 
tensor category. Let I : V ^ ^{T^) — be the composition of the left adjoint of 



^Here and below wc abuse notation and write L for an object of Z(C) and its forgetful image 
in C. 
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the forgetful functor Z(2?) V with the equivalence Z{'D) = Z. Then Ai := /(I) 
is a commutative algebra in Z. Let J : Z ~ Ai — modf/ £' be the functor 
forgetting the ^i-module structure then A J{Ai) is a commutative algebra in 
8' and, hence, in Z{C). 

It was explained in |DGN02] that for every Z G Z{C) the object Z ® A has 
a structure of an object in the center of A — mode a-nd that the functor Z{C) 
Z{A — mode) Z A® Z is a braided tensor equivalence. By Theorem l3.1I C and 
A — mode are Morita equivalent. 

The composition Z{C) = Z{A — mode) ^ A — mode identifies with the free 
A-module functor. This functor takes £ — Rep(G') C Z{A — mode) to Vec. By 
Proposition 12.91 A — mode is a G-extension of some fusion category V and there is 
a braided tensor equivalence Z{'D) = Z{T>). By Theorem 13. II 2? and V are Morita 
equivalent. So V is Morita equivalent to a G-extension of V by Lemma 13.41 as 
required. 

4. Properties of weakly group-theoretical and solvable fusion 

categories 

4.1. Properties of weakly group-theoretical categories. The basic properties 
of weakly group-theoretical fusion categories (see Definition II. ip are summarized in 
the following two Propositions. 

Proposition 4.1. The class of weakly group-theoretical categories is closed under 
taking extensions, equivariantizations, Morita equivalent categories, tensor prod- 
ucts, the center, subcategories and component categories of quotient categories. 

Proof. The invariance under taking Morita equivalent categories and tensor prod- 
ucts is obvious. The invariance under taking extensions follows from Lemma 13.41 
and the invariance under equivariantizations follows from Proposition [221 The in- 
variance under taking the center then follows from Morita invariance, as Z{C) is 
Morita equivalent to C Kl . The rest of the proof is similar to the proof of Propo- 
sition 8.44 in [ENOj . Namely, to prove the invariance under taking subcategories, 
let C be a weakly group-theoretical category, and P C C a fusion subcategory. Let 
M. be an indecomposable C- module category such that CJ^ is nilpotent. Then every 
component category of V*j^ is nilpotent, since it is easy to see that every component 
category in a quotient of a nilpotent category is nilpotent. The case of a component 
in a quotient category reduces to the case of a subcategory by taking duals. □ 

Proposition 4.2. A fusion category C is weakly group-theoretical if and only if 
there exists a sequence of non-degenerate braided categories 

Vec^Vo,Vi,...,Vr, = ZiC) 

and finite groups Gi,...,G„, such that for all \ < i < n, the Tannakian cate- 
gory Rep{Gi) is contained in Di as an isotropic subcategory, and P^-i is the de- 
equivariantization of the Miiger centralizer Rep{Gi)' of Rep{Gi) in Vi. 

Proof. To proof the "only if" part it suffices to assume that C is nilpotent. Suppose 
first that C is a G-extension of another category V. By Proposition 12.91 Z{C) 
contains a Tannakian subcategory Rep(G) such that the de-equivariantization of 
Rep(G)' by Rep(G) is Z{V). Since every nilpotent category is obtained from Vec 
by a sequence of extensions, this implies the desired statement. 
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To prove the "if" part, we argue by induction in n. For n = 1 we must have a 
Lagrangian subcategory Rep(Gi) C Z{C) and so C is group-theoretical by |DGNOll 
Corollary 4.14]. Suppose the statement is true for n = / and let Vec = 2?0j 
= Z{C) be a sequence as in the statement of the Proposition. By The- 
orem [TT3]C is Morita equivalent to a Gi-extension of a fusion category C such that 
Z{C) is braided equivalent to the de-equivariantization of Rep(Gi)' by Rep(Gi) in 
By induction, C is weakly group-theoretical, hence C is weakly group-theoretical 
by Proposition 14. II □ 

Remark 4.3. Note that the class of group-theoretical categories is not closed under 
taking extensions and equivariantizations, see [Nk2j and [ENO[ Remark 8.48]. 

4.2. Properties of solvable fusion categories. Let C be a fusion category. 

Proposition 4.4. The following conditions are equivalent: 

(1) C is solvable in the sense of Definition ll.Bf i). 

(2) Z(C) admits a chain as in Proposition \4-^ where all the groups Gi are 
cyclic of prime order. 

(3) There is a sequence of fusion categories Cq = Vec, Ci,...,C„ = C and a 
sequence Gi, . . . G„ of cyclic groups of prime order such that Ci is obtained 
from Ci-i either by a Gi-equivariantization or as a Gi-extension. 

Proof. (1) (2). This follows by iterating Proposition 12.91 

(2) =4> (3). We argue by induction in n. Consider the image of Rep(G„) in C under 
the forgetful functor Z{C) C. Since G„ is cyclic of prime order, either Rep(G„) 
maps to Vec, in which case C is a G„-extension of some category V by Proposi- 
tion [2?9l[i) , or Rep(G„) embeds into C, in which case C is a G„-equivariantization 
of some category T> by Proposition 12.10^ 1) . In both cases, Z{T>) = I?„_i, and by 
the induction assumption V satisfies (3), so we are done. 

(3) ^ (1). By Proposition 12.21 Ci is Morita equivalent to a G^-extension of 
Ci-i, i — 1, . . . , n. Combining induction with Lemma 13.41 we see that C is Morita 
equivalent to a cyclically nilpotent fusion category, i.e., C is solvable. □ 

Proposition 4.5. (i) The class of solvable categories is closed under taking 
extensions and equivariantizations by solvable groups, Morita equivalent ca- 
tegories, tensor products, center, subcategories and component categories of 
quotient categories. 

(ii) The categories VecG,u o,nd Rep[G) are solvable if and only if G is a solvable 
group. 

(iii) A braided nilpotent fusion category is solvable. 

(iv) A solvable fusion category C ^ Vec contains a nontrivial invertible object. 

Proof, (i) As in the proof of Proposition 14.11 everything follows from the easy 
fact that a component category in a quotient of a cyclically nilpotent category is 
cyclically nilpotent. 

(ii) One direction is obvious, since if G is solvable, VecG,w is cyclically nilpotent. 
Since Rep(G) is Morita equivalent to Vecc it is also solvable by (i). 

To prove the converse implication it suffices to show that if Rep(G) is solvable 
then so is G. Indeed, Z{YecG,uj) contains Rep(G) as a fusion subcategory, so the 
solvability of Vecc.uj imphes solvability of Rep(G) by (i). We have two possibilities: 
either Rep(G) is an iJ-extension or Rep(G) = for some fusion category C, where 
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-ff is a cyclic group of prime order. In the former situation G must have a non-trivial 
center Z and we can pass to the fusion subcategory Rep(G/Z) C Rep(G) which is 
again solvable by (i). In the latter situation Rep(G) contains a fusion subcategory 
of prime order by Proposition 12 . 9f i) . therefore, G contains a normal subgroup Gi 
of prime index and we can pass to the solvable quotient category Rep(Gi). So the 
required statement follows by induction. 

(ui) Follows from [DGNO.L Theorem 6.12] combined with [ENOl Theorem 8.28]. 

(iv) The proof is by induction in the dimension of C. The base of induction is 
clear, and only the induction step needs to be justified. If C is an extension of a 
smaller solvable category P, then either V ^ Vec and the statement follows from 
the induction assumption, ovT) — Vec and C is pointed, so the statement is obvious. 
On the other hand, if C is a Z/p-equivariantization of a smaller solvable category 
I?, then Rep(Z/p) sits inside C, so we are done. □ 

Remark 4.6. (1) Note that a non-braided nilpotent fusion category need not 
be solvable (e.g., Vecc for a non-solvable group G). 
(2) The notion of a solvable fusion category is close in spirit to the notions 
of upper and lower solvable and semisolvable Hopf algebras introduced by 
Montgomery and Witherspoon |MW| . However, we would like to note that 
a semisimple Hopf algebra H such that Rep(i7) is solvable in our sense is not 
necessarily upper or lower semisolvable in the sense of [MWJ. For example, 
Galindo and Natale constructed in [GNj self-dual Hopf algebras without 
nontrivial normal Hopf subalgebras as twisting deformations of solvable 
groups. Clearly, the representation category of any such Hopf algebra is 
solvable. It is also easy to construct an example of an upper and lower 
solvable semisimple Hopf algebra i7, such that Rep(_ff) is not solvable. For 
this, it suffices to take the Kac algebra associated to the exact factorization 
of groups ^5 = A4 • Z/5Z. 

5. Module categories over equivariantized categories 

Let C be a fusion category and let G be a finite group acting on C. In this Section 
we obtain a description of module categories over the equivariantization C'^ . 

Let 7W be a C- module category, and let t be a tensor autoequivalence of C. Define 
a twisted C-module category M.^ by setting tW* = as an abelian category and 
defining a new action of C: 

X ®* M := t{X) ® M, 

for all objects M in and X in C, cf. |Nk2| . Given a C-module functor F : M ^ 
TV, we define a C-module functor : — > TV* in an obvious way. Given a natural 
transformation v : F ^ G between C-module functors F, G : Ai ^ Af we define a 
natural transformation i^* : F*^ ^ G*. 

Remark 5.1. If A is an algebra in C such that A4 is equivalent to the category of 
A-modulcs in C then 7W* is equivalent to the category of t(A)-modules in C. 

An action of a group G on C gives rise to C-module equivalences 

Tgj, : {M'y^M^^ g,heG. 

Definition 5.2. A G-equivariant C-module category is a pair consisting of a C- 
module category M along with C-module equivalences Ug : ^ M, g & G, 
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and natural isomorphisms of tensor functors fig^h '■ Ugh Yg,h — * Ug [UhY , g,h ^ G, 
satisfying the following compatibility conditions: 

(6) i^^f,giUhy^)oi^^fg,hTf^g) = {Uf{ng^hy)o{^f^ghTg^h), J , , k G . 

Definition 5.3. Let be a G-equivariant C-module category. An equivariant 
object in is a pair consisting of an object M of M along with isomorphisms 
Vg : Ug{M) ^ M, g Q G, such that the diagrams 

UgmM)) ^-^""^ . Ug{M) 



Ugh{M) — M 



commute for all g,h e G. 



Let H he a subgroup of G and let M be an i?-equivariant C-module category. Let 
A4^ denote the category of equivariant objects in Ai. Then Ai^ is a C'^-module 
category. Namely, the equivariant structure on X ® M, where X is an object of C*^ 
and M is an object of A4^ , is given by the product of equivariant structures of X 
and M. 

Proposition 5.4. Every indecomposable -module category is equivalent to one 
of the form Ai^ , where H is a subgroup of G, and A4 is an H -equivariant inde- 
composable C-module category. 

Proof. Consider the crossed product category C xi G (see Subsection 12. 7|) . Inde- 
composable (C X G)-module categories were studied in |Nk2j . Every such module 
category J\f decomposes into a direct sum of C-module categories Af — ®s£S-^s, 
where S" is a homogeneous G-set. Let H be the stabilizer of s G so that S ^ G/H. 
It follows that Ai := Afs is an _ff-equivariant C-module category which completely 
determines Af. By Proposition 12. 2i any indecomposable C'^-module category is 
equivalent to the category of (C x G)-module functors from C to Af for some Af 
as above. It is easy to see that such functors correspond to equivariant objects in 
M. □ 

Example 5.5. Let C = Vec. We have Vec x G = Vecc and Vec'^ = Rep(G). An 
if-equivariant Vec- module category is nothing but a 2-cocycle /i e Z'^{H,C*). An 
equivariant object in this category is the same thing as a projective representation 
of H with the Schur multiplier /i. Thus, our description agrees with that of [02] . 

6. Proof of Theorem 11.51 

Let C be a fusion category, and let Ai be an indecomposable module category 
over C. We will denote the Frobenius-Perron dimension of X ^ A4 normalized as 
in Definition O by FPdimA4(X). 

Definition 6.1. Let m 7^ be an algebraic integer. Let us say that a fusion 
category C has the strong m-Frobenius property if for any indecomposable C-module 
category Ai and any simple X £ Ai, the ratio „-^pp^i^'^^x) algebraic integer. 

Proposition 6.2. Let C be a fusion category having the strong m-Frobenius prop- 
erty, and let G be a finite group. Then 
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(1) A G-equivariantization of C has the strong m-Frobenius property, and 

(2) A G-extension of C has the strong my/\G\- Frohenius property. 



Proof. (1) By Proposition 15.41 every indecomposable C'^-module category M. is 
equivalent to J\f^ , where H \s a. subgroup of G and TV is an _ff-equivariant inde- 
composable C-module category. For any simple object X in M. = choose and 
fix its simple constituent Y in N . Let Stab(y) denote the stabilizer of Y in H. 
Then X corresponds to an irreducible representation tt of Stab(y) and 

(7) FPdimA/-(X) = deg(7r)[i? : Stab(y)]FPdimA^(r). 
We claim that 

(8) JTdim^ ^ 

^ ' FPdimAA(X) ^ ^ ^ 

Indeed, we have 

Y FPdimA/-(X)2 = XI ( H deg(^)^ ) • Stab(y)]2FPdimA/-(y)2 

X Y \ TT ) 

= \U\ Y [H ■■ Stab(r)]FPdimA^(y)2 

Y 

= |i?|FPdim(C). 

On the other hand, FPdimA^(X)2 = FPdim(C'^) = |G|FPdim(C). Combining 
these two equations we obtain ([5]). Comparing with ([7]) we see that 



FPdim(C'=') _ ^/[G:H] |Stab(y)| FPdim(C) 



X 



FPdimAi(X) deg(7r) FPdim7^(r)' 

and so C'~^ has the strong m-Frobenius property. 

(2) Let T> — Ve = C, be a G-extension of C, and let A4 be an in- 

decomposable P-module category. Let Ai = (Bses be its decomposition as a 
C-module category. It was shown in [GNkj that is a homogeneous G-set and 
FPdim(A^s)/FPdim(Xt) = 1 for all s,t e S. Let C G be a subgroup such that 
S = G/H. Then for any simple object X in A^g we have JP^™^ W — ^J\H\, and 



FPdimjvi^(-V) 

therefore. 



FPdim(r') |G| FPdim(C) 



FPdimA^(X) ^\ FPdimM.(^)' 
and so T> has the strong TO-\/|G|-Frobenius property. □ 



Lemma 6.3. Let V be a non-degenerate braided fusion category containing a Tan- 
nakian subcategory £ — Rep{G). Let Z be the de-equivariantization of £' by £. Then 
V is equivalent, as a fusion category, to a G-equivariantization of a G-extension 
ofZ. 

Proof. Let A = Fun(G) be the algebra of functions on G. The category Vq of 
A- modules in C is faithfully G-graded with the trivial component Z, and D is a 
G-equivariantization of X'g, see [Kl IM3j . □ 



Corollary 6.4. LetC be a weakly group-theoretical fusion category. Then its center 
Z{C) has the strong ^ FPdim{C)-Frobenius property. 
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Proof. It follows from Proposition l4.2l and Lcmma [6?3l that there exists a sequence of 
finite groups Gi, . . . , Gn such that Z{C) can be obtained from Vec by the following 
sequence of 2n operations: Gi-extension, Gi-equivariantization,...,G„-extension, 



Now we are in a position to prove Theorem 11.51 Let C be a weakly group- 
theoretical fusion category, and let A4 be an indecomposable module category over 
C. Let M be the puUback of M under the forgetful functor Z{C) C. Then it 
is obvious that for any X G M, one has FPdim^(X) = FPdimAi (X) A/FPdim(C) . 
On the other hand, Corollary [O] imphes that FPdim(C)2/FPdim^(X) is an alge- 
braic integer divisible by ^FPdim(C). This imphes that FPdim(C)/FPdim7vi(-'^) 
is an algebraic integer, i.e., C has the strong Frobenius property. 

7. NONDEGENERATE AND SLIGHTLY DEGENERATE CATEGORIES WITH A SIMPLE 



In this section we will prove several results on non-degenerate and slightly de- 
generate braided categories containing a simple object of prime power dimension. 
These results will be of central importance for the proof of Theorem ll.6l and further 
results of the paper, and are parallel to the character-theoretic lemmas used in the 
classical proof of Burnside's theorem in group theory. 

Lemma 7.1. Let X and Y be two simple objects of an integral braided category 
with coprime dimension^ dx , dy ■ Then one of two possibilities hold: 

(i) X and Y projectively centralize each other (i.e. the square of the braiding 
on X (i)Y is a scalar); 

(ii) sx.Y ~ (where s is the S-matrix). 

Proof. It suffices to consider the case when the category is non-degenerate, since 
any braided category can be embedded into a non-degenerate one (its center). In 
this case, by the Verlinde formula, and are algebraic integers. Since dx 
and dy are coprime, ^^'Jy ^^^'^ algebraic integer. Since sx,y is a sum of dxdy 
roots of unity, we see that is either a root of unity (in which case the square 

of the braiding must be a scalar, option (i)), or (option (ii)). □ 

Corollary 7.2. Let£ be an integral non- degenerate braided category which contains 
a simple object X with dimension dx ~ P^ , r > 0, where p is a prime. Then £ 
contains a nontrivial symmetric subcategory. 

Proof. We first show that £ contains a nontrivial proper subcategory. Assume not. 
Take any simple Y ^ 1 with dy coprime to dx- We claim that sx,y — 0. Indeed, 
otherwise X and Y projectively centralize each other, hence Y centralizes X (g) X*, 
so the Miiger centralizer of the category generated by Y is nontrivial, and we get a 
nontrivial proper subcategory, a contradiction. 

Now let us use the orthogonality of columns {sx,y) and (dy) of the S'-matrix: 



As we have shown, all the nonzero summands in this sum, except the one for Y = 1, 
come from objects Y of dimension divisible by p. Therefore, all the summands in 

^Here and below, we use shortened notation dx for the Frobenius-Perron dimension FPdim(X). 



G„-equivariantization. Therefore, the result follows from Proposition [6?2l 



□ 



OBJECT OF PRIME POWER DIMENSION 
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this sum except for the one for Y — 1 (which equals 1) are divisible by p. This is 
a contradiction. 

Now we prove the corollary by induction in FPdini(f). Let 2? be a nontrivial 
proper subcategory of £. If T) is degenerate, then its Miiger center is a nontrivial 
proper symmetric subcategory of £, so we are done. Otherwise, T) is non-degenerate, 
and by Theorem [23 £ = VMV'. Thus X = Xi (g) X2, where Xi e V, X2 e V 
are simple. Since the dimension of Xi or X2 is a positive power of p, we get the 
desired statement from the induction assumption applied to D or V (which are 
non-degenerate braided categories of smaller dimension) . □ 

Remark 7.3. The proof above shows that for a simple object X of an integral 
non-degenerate braided category £ with prime power dimension we can find another 
nontrivial simple object Y such that X and Y projectively centralize each other. 
This can be used to give a proof of Burnside theorem that a finite group G with 
a conjugacy class C of prime power size can not be simple (together with Sylow 
theorem this implies immediately the solvability of groups of order p°'q^) as follows. 
Assume that G is simple (it is also nonabelian since it contains conjugacy class C of 
size > 1). Then G is generated by any of its nontrivial conjugacy classes and Rep(G) 
has no nontrivial fusion subcategories. This implies that the category Z(Rep(G')) 
has a unique proper fusion subcategory, namely Rep(G) (we recall that the category 
Z(Rep(G)) is identified with the category of sheaves on G which are G— equivariant 
with respect to the adjoint action). Now let X be the simple object of Z(Rcp(G)) 
which corresponds to a trivial sheaf supported on G; then dx = |G| is a prime 
power, hence X projectively centralizes some nontrivial object Y . The object Y is 
not invertible since the group G is simple nonabelian; hence X generates a nontrivial 
fusion subcategory of Z(Rep(G)) contained in Miiger centralizer oiY ®Y* . This 
is a contradiction since X is not contained in Rep(G) C Z(Rep(G)) (recall that the 
subcategory Rep(G) consists of objects supported on the unit element e e G). 

Proposition 7.4. Let C be a slightly degenerate integral braided category, which 
contains a simple object X of dimension p^ for some prime p > 2. Then C contains 
a nontrivial Tannakian subcategory. 

Proof. The proof is by induction on the dimension of C. Let B be the category 
spanned by the invertible objects of C. Then the Miiger center of B contains the 
category Super Vec. 

If the Miiger center of B is bigger than SuperVec, then it contains a nontrivial 
Tannakian subcategory, and we are done. Otherwise, by Proposition 12 . Gt ii) . B = 
SuperVec Kl Bq, where Bq is a pointed non-degenerate braided category. If Bq is 
nontrivial, then C = Bq^ Bq, and Bq is slightly degenerate, so we are done by the 
induction assumption. Thus, it suffices to consider the case B — SuperVec, which 
we do from now on. 

Let 1 and x be the simple objects of SuperVec C C (which arc the only invertible 
objects of C). Let F be a non- invertible simple object of C of dimension not divisible 
by p. 

Assume that X and Y projectively centralize each other. In this case the category 
generated by Y and x centralizes X (g) X*, so it is a proper subcategory of C. If it 
is not slightly degenerate, its Miiger center contains more than two simple objects, 
hence contains a nontrivial Tannakian subcategory. So we may assume that this 
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subcategory is slightly degenerate, in which case we are done by the induction 
assumption. 

Thus, we may assume that X and Y do not projectively centralize each other. 
In this case Lemma [7. II tells us that sx.y — 0. 

Now, since C is slightly degenerate, by Corollary 12. 7i we have 

and all the nonzero terms in this sum correspond to either dim Y = 1 (there are two 
such terms, both equal to 1), or dimy divisible by p, which gives terms divisible 
by p. So we get that 2 is divisible by p, a contradiction. □ 

8. Proof of Theorem 11.61 
We are going to prove the following theorem, which will easily imply Theorem 

EH 

Theorem 8.1. Let £ be an integral non- degenerate braided category of dimension 
p'^q^ , where p < q are primes, and a, b nonnegative integers. If £ is not pointed, 
then it contains a Tannakian subcategory of the form Rep{G), where G is a cyclic 
group of prime order. 

Let us explain how Theorem 18 . 1 1 implies Theorem ll.6l Let C be a fusion category 
of dimension p^q^ , where p < q are primes, and r, s > are nonnegative integers. 
We prove that C is solvable by induction in r + s. We can assume that C is integral, 
because if not, then C is Z/2Z-graded, so we are done by the induction assumption. 
Also, we can clearly assume that C is not pointed. Clearly, the center £ := Z{C) is 
not pointed. So the result follows by using Theorem 18.11 and Proposition 14.41 

The rest of the section is devoted to the proof of Theorem 18.11 

Proposition 8.2. Let £ be an integral non- degenerate braided category of dimen- 
sion p°'q^ , a -\- b > 0. Then £ contains a nontrivial invertible object. 

Proof. By |ENO| a fusion category of a prime power Frobenius-Perron dimension is 
nilpotent and hence contains a nontrivial invertible object. So we may assume that 
o, 6 > 0. Assume the contrary, i.e. that £ does not contain nontrivial invertible 
objects. By Theorem I2.11[ the squared dimensions of simple objects of £ divide 
p'^q^. Therefore, £ must contain a simple object of dimension p"^, r > 0. Hence 
by CoroUarv 17.21 it contains a nontrivial symmetric subcategory V. By Theorem 
12.11 D is super-Tannakian, and therefore by the usual Burnside theorem for finite 
groups (saying that a group of order p'^q^ is solvable), it must contain nontrivial 
invertible objects, which is a contradiction. □ 

Consider now the subcategory B spanned by all invertible objects of £. Propo- 
sition [821 implies that this subcategory is nontrivial. If B is non-degenerate, then 
by Theorem [231 £ — BMB' , where B' is another non-degenerate braided category, 
which is nontrivial (as £ is not pointed), but has no nontrivial invertible objects. 
Thus, by Proposition 18. 21 this case is impossible. 

Therefore, B is degenerate. Consider the Miiger center Z of B. It is a nontrivial 
pointed symmetric subcategory in £. So if FPdim(2) > 2, we are done (as Z 
necessarily contains a Tannakian subcategory Rep(G'), where G is a cyclic group of 
prime order). 
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It remains to consider the case FPdini(Z) = 2. In this case, we must consider the 
additional possibiHty that Z is the symmetric category SuperVec of super vector 
spaces (in which case p = 2). In this situation, by Proposition 12 . Gf iil . B ~ Z^V ^ 
where T) is non-degenerate, so if V is nontrivial, by Theorem l2.4| g — PKIP', where 
T)' is another non-degenerate braided category, whose subcategory of invertible 
objects is Z. Thus, it is sufficient to consider the case B = Z = SuperVec. In 
this case, let C D Z be the Miiger centrahzer of Z. This category has dimension 
is > 2, contains only two invertible objects, and its Miiger center is Z = 

SuperVec, i.e. it is slightly degenerate. Therefore, Theorem 18.11 follows from the 
following proposition. 

Proposition 8.3. LetC be a slightly degenerate integral braided category of dimen- 
sion 2''(7* > 2, where q > 2 is a prime, and r, s are nonnegative integers. Suppose 
that C contains only two invertible objects. Then C contains a nontrivial Tannakian 
subcategory. 

Proof. It follows from Theorem l2. Ill that there exists a non-invertible simple object 
y of C whose dimension is a power of 2. Also, by Corollarv l2.81 C contains a simple 
object X of dimension q™, m > 0. Now the statement follows from Proposition 

El □ 

9. Applications 
9.1. Fusion categories of dimension pqr. 

Proposition 9.1. A weakly group-theoretical integral fusion category of square-free 
dimension is group-theoretical. 

Proof. It follows from |GNki Corollary 5.3] that any nilpotent integral fusion cate- 
gory of square-free dimension is automatically pointed. □ 

Theorem 9.2. Let p < q < r be a triple of distinct primes. Then any integral 
fusion category C of dimension pqr is group-theoretical. 

Proof. By Proposition 19. 1[ it suffices to show that C is Morita equivalent to a 
nilpotent category, i.e., is weakly group-theoretical. It suffices to show that the 
category Z{C) contains a nontrivial Tannakian subcategory; then the result will 
follow from Proposition [42l and Theorem 11.61 

Lemma 9.3. Z{C) contains a nontrivial symmetric subcategory. 

Proof. By Corollarv l7.21 if Z(C) contains a simple object of prime power dimension, 
then it contains a nontrivial symmetric subcategory and we are done. So it suffices 
to consider the case when Z{C) does not contain simple objects of prime power 
dimension. In this case, by Theorem l2.111 the dimensions of simple objects of Z{C) 
can be l,pq,pr, and qr. 

Consider first the case when Z(C) contains nontrivial invertible objects. In this 
case, let B be the category spanned by the invertible objects of Z{C). If B is 
degenerate, its Miiger center is a nontrivial symmetric category, and we are done. 
If B is non-degenerate, then by Theorem 12. 4[ Z{C) = B ^ B', where B' has no 



°It is easy to see that any weakly integral but not integral fusion category of dimension pqr is 
solvable, because in this case p = 2, and the category has a Z/2Z-grading with trivial component 
of dimension qr. Such categories are not hard to classify, but we won't do it here. 
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nontrivial invcrtible objects. It is clear that FPdim(S') is not divisible by one of 
the numbers p^,g^,r^. Say it is . Then by Theorem 12.111 a-U nontrivial simple 
objects of B' have dimension gr, which is a contradiction. 

Now consider the remaining case, i.e., when Z{C) has no nontrivial invertible 
objects. Then the dimensions of nontrivial simple objects in Z{C) are pq,pr,qr. 
Let X be a simple object of Z{C) of dimension qr (it is easy to see that it exists). 
We have the orthogonality relation 

Y£lrrZ{C) 

Hence there exists Yq G Irr2^(C) of dimension pq such that sx,Yo (otherwise 
the left hand side will be equal to 1 modulo r) . Since -jj^ and are algebraic 

integers, we have that is an algebraic integer; thus -jj^ is divisible by p. 

Now we have 



(9) 

FGlrr2(C) 



E 



SX,Y 



dx 



FPdim(C)2 _ 2 
4 



Notice that since sxx is a sum of roots of unity, every summand on the left hand 
side is a totally positive algebraic integer; the summand corresponding to F = 1 is 
1 and the summand s corresponding to Y = Yq is an algebraic integer divisible by 
p^. Thus there exists a Galois automorphism g such that g{s) > p^. Applying g to 
both sides of ([9]), we get a contradiction, as the left hand side is > 1 + □ 



Now let us finish the proof of Theorem [921 We are done in the case when pqr is 
odd since a symmetric category of odd dimension is automatically Tannakian. So 
let us assume that p = 2. Let us prove that Z{C) contains a nontrivial Tannakian 
subcategory. Assume not. Then a maximal symmetric subcategory of Z{C) is the 
category of super vector spaces; let Z C Z{C) be its Miiger centralizer. Clearly, Z 
is slightly degenerate, and FPdim(Z) = 2q^r^. 

Assume first that Z has no invertible objects outside of Z' — SuperVec. In 
this case by Proposition 12.81 Z contains a non-invertible simple object X of odd 
dimension. We must have dx — q or r, since if dx = qr then ;^ (g) X ^ X would 
also have dimension qr. But Z cannot contain two simple gr-dimensional objects 
since then FPdini(Z) > 1 + 2q^r^. Thus we are done by Proposition 17.41 

Now assume that Z does contain invertible objects outside of Z' = SuperVec. 
In this case, consider the category B spanned by the invertible objects of Z of 
odd order. If B is degenerate, it contains a Tannakian subcategory and we get a 
contradiction. If B is non-degenerate, then by Theorem l2.41 Z — B^B', and B' is a 
slightly degenerate category of dimension dividing 2q^r^ with no invertible objects 
outside of SuperVec. By the above argument, either this category must contain a 
simple object of dimension q or r, in which case we are done by Proposition 17.41 
or B' = SuperVec. In the latter case, Z{C) = BMB, where B is a 4-dimensional 
integral non-degenerate braided category, hence Z{C) is pointed and there is nothing 
to prove. The theorem is proved. □ 

Corollary 9.4. Let H be a semisimple Hopf algebra of dimension pqr, where 
p < q < r are primes. Then there exists a finite group G of order pqr and an 
exact factorization G — KL of G into a product of subgroups, such that H is the 
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split abelian extension H(G, K, L, 1,1,1) — C[K] k Fun(L) associated to this fac- 
torization. 

Proof. By Theorem 19.21 H is group-theoretical. Thus the result follows from the 
following lemma. 

Lemma 9.5. Let H be a group-theoretical semisimple Hopf algebra of sguare-free 
dimension. Then H a split abelian extension of the form H{G, K, L, 1, 1, 1). 

Proof. Since H is group theoretical, there exists a group G and a cocycle uj S 
Z^{G, C*) such that Rep(7?) is the group-theoretical category VecG,ui,K,if!, of {K, ip)- 
biequivariant (G, a;)-graded vector spaces (here ■0 is a 2-cochain on K such that 
dip = (^\k)- The fiber functor on Kep{H) corresponds to a module category A4 
over Vecc^jf.^ with one simple object. It is the category of {G,uj)- graded vector 
spaces which are left-equivariant under {K,Tp) and right equivariant under (L,(j)), 
for another subgroup L C G and 2-cochain on L such that dcp = uj\l. The 
condition of having one simple object implies that KL = G. Moreover, A4 is the 
category of projective representations of the group K C] L with a certain 2-cocycle. 
But the group K n L has square free order, so its Sylow subgroups are cyclic, and 
thus this 2-cocycle must be trivial. So the one simple object condition implies that 
i^nL = l, soG^ KL is an exact factorization. Also, since [uj]\k = — 1, 

we find that lu represents the trivial cohomology class. Finally, if we choose lu ~ 1, 
then ijj and (fi are coboundaries, so we can choose ip = 1, (t> ^ 1- 

Thus, we have shown that both the category Kep{H) and the fiber functor on 
it attached to LI are the same as those for LL{G,K,L, 1, 1, 1). This implies that 
H = i/(G, if, L, 1,1,1), as desired. □ 

□ 

9.2. Classification of semisimple Hopf algebras of dimension pq^. In this 
section we classify semisimple Hopf algebras of dimension pq^ , generalizing the 
results of p iNllNS] . 

Let p, q be distinct primes. 

Proposition 9.6. i^ |JLj ) Every semisimple Hopf algebra H of dimension pq^ is 
group-theoretical. 

Proof. By Theorem ll.6l Rep ( H ) is either an extension or an equivariantization of a 
fusion category of smaller dimension. 

Suppose Rep(ii) is an extension. Then LI contains a central Hopf subalgebra K 
of prime dimension, and therefore it is an extension of the form 

C^K^H->L^C, 

where L is a Hopf algebra with dim L being a product of two primes. If L is 
cocommutative then 7? is a Kac algebra, hence group-theoretical ( [Nl| ). Otherwise, 
dimi = pq, and L must be commutative by [EG2j . so the trivial component of 
Rep(-ff) is pointed of dimension pq, hence Rep(_ff) must be pointed. 

Suppose now that Rep(if) is an equivariantization, i.e., Rep(ii) — for a 
cyclic group G of prime order. By [Nk2[ Corollary 3.6] C*^ is group-theoretical if 
and only if there is a G-invariant indecomposable C-module category A4 such that 
the dual category is pointed. Clearly, such a category always exists if C itself 
is pointed (take M = C). By [EGOj . the only non-pointed possibility for C is the 
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representation category of a non-commutative group algebra of dimension pq. But 
this category has a unique (and hence G-invariant) fiber functor. The dual with 
respect to this functor is pointed, and so Rep(_ff ) is group-theoretical. □ 

Corollary 9.7. A semisimple Hopf algebra of dimension pq^ is either a Kac alge- 
bra, or a twisted group algebra (by a twist corresponding to the subgroup {TLj qK)^ ), 
or the dual of a twisted group algebra. 

Proof. The situation is the same as in the proof of Lemma 19.51 except that now 
the group K n L does not have to be trivial. The condition on this group is that 
it must have a non-degenerate 2-cocycle. The only case when this group can be 
nontrivial is when K = G, L = (Z/qZ)^, or L ^ G, K = (Z/gZ)^, which implies 
the statement. □ 

Remark 9.8. 1. There exist integral fusion categories of dimension pq^ which are 
noi group-theoretical, e.g., certain Tambara-Yamagami categories (TYl lENO] . By 
Proposition 19.61 thev are not equivalent to representation categories of semisimple 
Hopf algebras. A classification of such categories and another proof of Proposition 
19.61 based on this classification will appear in [JL . 

9.3. Semisimple quasi-Hopf algebras of dimension p^q'^. 

Proposition 9.9. Any semisimple quasi-Hopf (in particular, Hopf) algebra of di- 
mension p^q'^ > 1 (where p,q are primes) has a nontrivial 1-dimensional repre- 
sentation. Therefore, any semisimple Hopf algebra of dimension p^q'^ > 1 has a 
nontrivial group-like element. 

Proof. The first statement follows from Theorem 11.61 and Proposition 14.51 The 
second statement follows from the first one by taking the dual. □ 

9.4. Simple fusion categories. 

Definition 9.10. A fusion category is called simple if it has no non-trivial proper 
fusion subcategories. 

Clearly, a pointed fusion category is simple iff it is equivalent to YecQ ^^ for a 
cyclic group G of prime order. 

Proposition 9.11. If C is a weakly group-theoretical simple fusion category which 
is not pointed, then C = Rep{G), where G is a non-abelian finite simple group. 

Proof. Consider the center Z{C). It contains a nontrivial Tannakian subcategory 
Rep(G) with |G| < FPdim(C) that maps to C. If it maps to Vec, we get a G-grading 
on C, and we are done. Otherwise, the image of Rep(G) in C is a nontrivial fusion 
subcategory. So it must be the whole C, and by dimension argument the functor 
Rep(G) ^ C is an equivalence, so we are done. □ 

9.5. Simple categories of dimension 60. By Theorem 11.61 and Theorem l9.21 all 

weakly integral fusion categories of dimension < 60 are solvable. Thus, the only 
simple weakly integral fusion categories of dimension < 60 are the categories YecG.uj 
for cyclic groups G of prime order. 

The goal of this subsection is to prove the following result: 

Theorem 9.12. Let C be a simple fusion category of dimension 60. Then C = 
Rep(A^), where A^ is the alternating group of order 60. 
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Proof. It is clear that the category C is integral, since otherwise it would contain a 
nontrivial subcategory Cad, see |ENO| Proposition 8.27]. 

Consider first the case when Z{C) is not simple. In this case Z{C) contains a 
non-trivial subcategory V of dimension < 60 (if the dimension of 2? is > 60, we will 
replace V with its Miiger centralizer V). 

Let F : Z{C) — > C be the forgetful functor. The fusion subcategory F{V) C C is 
nontrivial, since C has no nontrivial gradings. Since C is simple, this means that T) 
has dimension exactly 60 and _F : C ^ P is an equivalence, so C is a braided category. 
Clearly, C contains objects of prime power dimension, since for any representation 
60 = 1 + '^nf, n-i > 1, some ni has to be a prime power. Thus, C cannot be 
non-degenerate by Corollarv l7.2l Therefore, C must be symmetric, i.e. C = Rep(G) 
for a simple group G. Since is the unique simple group of order 60, we obtain 

Now let us assume that Z{C) is simple. 

Lemma 9.13. The dimensions of nontrivial simple objects in Z{C) are among the 
numbers 6, 10, 15, 30. 

Proof. Theorem 12.111 (i) and Corollary 17.21 show that possible dimensions of non- 
trivial simple objects of Z{C) are 6, 10, 12, 15, 20, 30. Thus we just need to exclude 
the dimensions 60/p, where p = 3 or 5. In both cases the argument is parallel to 
the proof of Lemma [9.31 Namely, let X be a simple object of Z{C) of dimension 
60/p. We have the orthogonality relation 

Hence there exists Yq G Irr2(C) of dimension divisible by p such that sx,Yo 
(otherwise the left hand side will be equal to 1 modulo 15/p). Since and 
are algebraic integers, we have that -^ip- is an algebraic integer; thus is 
divisible by p. The rest of the argument is word for word as in the proof of Lemma 
[Ql □ 

There is only one decomposition of 60 — 1 = 59 into the sum of numbers 
6, 10, 15, 30, namely 59 = 15 -h 10 10 + 6 + 6 + 6 + 6. It follows that the ob- 
ject J(l) G Z{C) (where I : C ^ -2(C) is the induction functor) has precisely 8 
simple direct summands, hence dim Hom(/(l), /(I)) > 8. Then [ENOi Proposition 
5.6] implies that the category C contains at least 8 simple objects. Hence C con- 
tains a nontrivial simple object with the square of dimension less or equal to ^ < 9; 
thus this object is of dimension 2. But it is proved in |NRj that an integral simple 
fusion category cannot contain a simple object of dimension 2. H The theorem is 
proved. □ 

Corollary 9.14. Up to isomorphism, the only semisimple H op f algebras of dimen- 
sion 60 without non-trivial Hopf algebra quotients are the group algebra ClA^] and 
its twisting deformation C[A5]j constructed in [Nklj . 



^To be more precise, the argument in INRI is for comodule categories over finite dimensional 
cosemisimple Hopf algebras, but it uses only the Grothendieck ring arguments, and therefore 
applies verbatim to the case of fusion categories. 
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Proof. Let H be such a Hopf algebra. Then Kcp{H) is smiple and hence Kcp{H) = 
Rep(A5) by Theorem 19.121 Therefore, H is a twisting deformation of C[v45]. By 
[EG3j twisting deformations of a group algebra C[G'] correspond to non-degenerate 
2-cocycles on subgroups of G. Each Sylow 2-subgroup of ^5 admits a unique (up 
to cohomological equivalence) non-degenerate 2-cocycle. All such subgroups are 
conjugate and so the corresponding twisting deformations are gauge equivalent and 
yield the example of |Nklj . □ 

Remark 9.15. The property of a Hopf algebra having no non-trivial quotients is 
stronger than that of having no nontrivial normal Hopf subalgebras. In particular, 
there exist other semisimple Hopf algebras of dimension 60 without nontrivial nor- 
mal Hopf subalgebras. Such are, e.g., C[A5]} and the example constructed in [GN) 
4.2]. 

9.6. Non-simple fusion categories of dimension 60. 

Theorem 9.16. Any fusion category C of dimension 60 is weakly group-theoretical. 

Proof. If C is simple, then the result follows from the previous subsection. So let 
us consider the case when C is not simple. In this case, we may assume that C is 
integral (otherwise C is Z/2Z graded, hence solvable). 

Let -2(C) be the center of C. It suffices to show that Z{C) contains a nontrivial 
Tannakian subcategory. 

Lemma 9.17. Z{C) contains a nontrivial symmetric subcategory. 

Proof. Recall that in Z{C) we have a standard commutative algebra A = /(I), 
whose category of modules is C. We may assume that A does not contain nontrivial 
invertible objects; otherwise C is faithfully graded by a nontrivial group, and we 
are done. 

Let 2? C C be a nontrivial proper fusion subcategory, of codimension 1 < 0? < 60 
(i.e., dimension 60/d). We claim that there exists an algebra B C A in Z{C) of 
dimension d. Indeed, consider the category £ of pairs (X, 77), where X is an object of 
C, and rj : (E)e,T> — *■ <8'X',c is a functorial isomorphism satisfying the hexagon relation 
(where ^c,v, ®v,c are the tensor product functors C x P ^ C, 2? x C ^ C). In other 
words, £ it is the dual category to CM V°p with respect to the module category 
C. Thus, we have a diagram of tensor functors Z{C) — > f — > C, whose composition 
is the standard forgetful functor Z{C) C. Denote the functor Z{C) £ hy F. 
This functor is surjective, as it is dual to the inclusion C — > C H Let be 
the adjoint functor to F. Then B = F^ {1) C A is the desired subalgebra. 

The existence of the algebra B implies that /(I) e Z{C) contains a simple object 
of prime power dimension. Indeed, if not, then the dimensions of simple objects 
can be 1, 6, 10, 12, 15, 20, 30. On the other hand, the dimension of B is some divisor 
d of 60, 1 < d < 60. Thus, we have d - 1 = E "•i- where n, = 6, 10, 12, 15, 20, 30. It 
is checked by inspection that this is impossible. □ 

Consider the nontrivial symmetric category contained in Z{C). If its dimension 
is bigger than 2, it contains a nontrivial Tannakian subcategory, and we are done. 
So it remains to consider the case when the only nontrivial symmetric subcategory 
of Z{C) is Super Vec. We make this assumption in the remainder of the section. 

Let Z be the Miiger centrahzer of the subcategory SuperVec. Proposition l2.6f i) 
implies that if Z contains a simple object of odd prime power dimension, then it 
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contains a nontrivial Tannakian subcategory. Let us now consider the case of even 
prime power dimension. 

Lemma 9.18. (i) If Z contains a 2- dimensional simple object X, then it contains 
a nontrivial Tannakian subcategory. 

(ii) If Z contains a 4^- dimensional simple object X, then it contains a nontrivial 
Tannakian subcategory. 

Proof, (i) Let B be the category spanned by the invertible objects of Z. By Propo- 
sition [2]6l^ii) , B = SuperVec M Bq, where Bq is a non-degenerate pointed category. 
Then Z = Bo Bq, and Bq contains only two invertible objects, 1 and x (the gen- 
erator of SuperVec). Clearly, X X* e Sg, and ^ ''oy Proposition [2^i). 
so X ® X* — 1 Q)Y, where Y is 3-dimensional. Thus we are done by Proposition 

m 

(ii) Arguing as in (i), we see that X X* ~ 1 + where ... is a direct sum of 
simple objects of Z of dimension > 1. Moreover, at least one of these dimensions 
must be odd, since the total is 15. If there is an object of dimension 3 or 5, then 
we are done by Proposition 17.41 Otherwise, 15 is the smallest odd dimension that 
can occur (by Theorem 12. lip , so we must have X ® X* = 1 (BY, where Y has 
dimension 15. Then wc would have sxx' = A -I- 15/x, where A, /i are roots of 
unity. On the other hand, sxx* is divisible by dx — 4. Thus A — /i is divisible 
by 4. So A — /i = 0, and X projectively centralizes its dual, hence itself. Thus 
Y centralizes itself, so it generates a symmetric category, which must contain a 
nontrivial Tannakian subcategory. □ 

Lemma 19.181 shows that it suffices to prove that Z contains a simple object of 
prime power dimension; then we will be done by Proposition 17.41 

To show this, let C A he x ® K , where K is the kernel of — 1 (squared 
braiding minus one) on A. Then A^ is a subalgebra of A contained in Z, and by 
the argument at the end of the proof of Lemma [9. 171 A^ contains a simple object 
of prime power dimension. The theorem is proved. □ 

10. Relation with previous results on classification of semisimple 
HoPF algebras and fusion categories. 

1. Theorem 11.61 for s — 0, i.e. for fusion categories of prime power dimension, 
follows from [ENOJ, where it is shown that any such category is cyclically nilpotent. 
For r = s = 1 (i.e. for fusion categories of dimension pg) , Theorem 11.61 follows from 
the paper [EGOj , where such categories are classified (we note that the main results 
of [EG2| and |EGOj are trivial consequences of Theorem 1 1.6p . 

2. Semisimple Hopf algebras of small dimension were studied extensively in 
the literature, see |N2i Table 1] for the list of references. In particular, in the 
monograph [N2| it is shown that semisimple Hopf algebras of dimension < 60 are 
either upper or lower semisolvable up to a cocycle twist, and in [N6| it is shown 
that any semisimple Hopf algebra of dimension < 36 is group-theoretical (this is not 
true for dimension 36, see [Nk2j ) . Our Theorems 11.61 and 19.21 along with [DGNOl] 
further describe the structure (of representation categories) of such Hopf algebras 
in group-theoretical terms. 

Numerous classification results and non-trivial examples of Hopf algebras of di- 
mension pg" are obtained in [13 lEG2l El El ESI EH EH ESl K] . Some of these 
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results use an assumption of Hopf algebras involved being of Frobenius type. Our 
Theorem 11.51 shows that this assumption is always satisfied. 

Semisimple Hopf algebras of dimension pgr we studied in |AN[|N3| . In particular, 
Hopf algebras of dimension 30 and 42 were classified as Abelian extensions (Kac 
algebras). Our Corollarv l9.4l is a generalization of these results. It implies that [N31 
Theorem 4.6] can be used to obtain a complete classification of such Hopf algebras. 

11. Questions 
We would like to conclude the paper with two questions. 

Question 1. Does there exist a fusion category that does not have the strong 
Frobenius property? 

Question 2. Does there exist a weakly integral fusion category which is not 
weakly group-theoretical? 
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